package jetzhu;

import java.util.ArrayList;
import java.util.Arrays;
import java.util.HashMap;
import java.util.Set;


public class Solution {
	/**
	 * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可
	 *
	 *
	 * @param times string字符串ArrayList
	 * @return string字符串ArrayList
	 */
	public ArrayList<String> timeSort (ArrayList<String> times) {
		// write code here
		ArrayList<String> stringArrayList=new ArrayList<>();
		HashMap<Integer,String> res = new HashMap();
		for (String s:times ){
			String[] sArray=s.split(":");
			Integer key=  Integer.parseInt(sArray[2]) * 10000
					+ Integer.parseInt(sArray[1]) * 100
					+ Integer.parseInt(sArray[0]) ;
			res.put(key,s);
		}
		Set<Integer> set = res.keySet();
		Object[] arr = set.toArray();
		Arrays.sort(arr);
		for (Object key:arr){
			stringArrayList.add(res.get(key));
		}
		return stringArrayList;
	}
}